package linkedlist.leetcode;

import java.util.Objects;

/**
 * @author lynn
 * @date 18-12-15 上午10:13
 */
public class Solution {


    public ListNode removeElements(ListNode head, int val) {

        // 删除头节点
        while (Objects.nonNull(head) && head.val == val) {

//            ListNode delNode = head;
//            head = delNode.next;
//            delNode.next = null;

            head = head.next;
        }

        //
        if (Objects.isNull(head)) {
            return null;
        }

        ListNode prev = head;
        while (Objects.nonNull(prev.next)) {

            if (prev.next.val == val) {

                prev.next = prev.next.next;

//                ListNode delNode = prev.next;
//                prev.next = delNode.next;
//                delNode.next = null;

            } else {
                prev = prev.next;
            }

        }


        return head;
    }


}
